package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class countBits {
    public static void main(String[] args) {
    //给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，
        // 返回一个长度为 n + 1 的数组 ans 作为答案。
    }
}
/*
class Solution {
    public int[] countBits(int n) {
        int[] ret = new int[n + 1];
        for(int i = 0;i<=n;i++){
            ret[i] = countOnes(i);
        }
        return ret;
    }

    public int countOnes(int n){
        int count = 0;
        while(n > 0){
            //每次将二进制中的最后一位1变成0，只需循环1的个数次
            n &= (n - 1);
            count++;
            //遍历32次，每次看最后一位是否为1
            // count += n & 1;
            // n = n >> 1;
        }
        return count;
    }
}
* */
